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The  long-term  goal  of  this  project  is  to  obtain  a  basic  mathematical  understanding  of 
the  problems  involved  in  communication  in  the  presence  of  severe  fading  and/or  hostile 
jamming.  Our  basic  approach  has  always  been  to  study  these  problems  using  the  techniques 
and  insights  of  information  theory.  In  our  earlier  work,  which  was  devoted  to  the  jamming 
problem,  we  combined  information  theory  with  game  theory ,  the  idea  being  that  one  can 
view  the  communication  process  as  a  game  between  two  players,  the  communicator  and 
the  jammer,  with  Shannon’s  mutual  information  serving  as  the  payoff  function.  Using  this 
technique,  we  obtained  many  insights  about  optimal  jamming  and  antijamming  strategies 
in  a  variety  of  realistic  situations  (Refs.  (l|— [7]).  More  recently,  we  have  been  using  (and 
extending)  the  techniques  of  “Broadcast  Coding,"  a  subdiscipline  of  information  theory,  to 
study  the  problems  of  communicating  reliably  in  the  presence  of  unknown  or  changing  noise 
parameters.  This  approach  has  already  yielded  useful  insights  into  the  problems  of  military 
communications;  and  at  the  same  time,  it  has  suggested  some  attractive  new  problems  in 
broadcast  coding  theory  (e.g.,  “very  noisy  broadcast  channels,”  to  be  mentioned  below) 
which  promise  to  inject  new  life  into  this  speciality. 

Recent  Significant  Results: 


In  reference  (7j ,  we  embarked  on  a  new  direction  for  this  project,  and  began  an  ab- 


stract  study  of  the  problem  of  reliable  communication  in  the  presence  of  extreme  and 
unpredictable  fading.  There,  using  a  remarkable  recent  idea  of  Posner  (IEEE  Trans.  Com¬ 
munications,  April  1983,  pp.  509-517),  we  studied  this  problem  using  the  techniques 
of  broadcast  coding.  Broadcast  coding,  which  was  invented  in  1972  by  Cover,  is  a  com¬ 
munication  strategy  which  is  normally  applied  to  situations  in  which  one  individual  must 
transmit  information  simultaneously  to  two  or  more  receivers  over  two  or  more  noisy  chan¬ 
nels.  Posner’s  idea  was  to  apply  these  results  to  a  single  physical  transmitter  and  receiver, 
for  which  the  transmission  conditions  are  unknown,  and  to  treat  the  possible  transmission 
conditions  as  several  “virtual”  channels,  corresponding  the  possible  noise  conditions.  In 
this  way,  when  the  channel  conditions  are  favorable,  a  large  volume  of  information  can  be 
transmitted  (this  corresponds  to  transmitting  over  one  of  the  “good”  broadcast  channels), 
but  when  conditions  are  unfavorable,  nevertheless  it  is  still  possible  to  transmit  critical 
information  reliably,  albeit  at  a  slower  rate  (this  corresponds  to  transmitting  over  one  of 
the  “bad”  broadcast  channels).  In  our  paper  [7],  v/e  showed  that  for  a  Gaussian  broad¬ 
cast  channel  (the  broadcast  channel  model  most  appropriate  for  deep  space  and  satellite 
communication),  that  for  low  signal-to-noise  ratios,  the  sophisticated  broadcast  coding 
strategies  devised  by  Cover  and  other  researchers  may  not  be  significantly  superior  to  the 
much  simpler  class  of  “timesharing”  strategies.  Our  student,  Eric  Majani,  has  since  shown 
that  this  same  result  (broadcast  coding  is  not  markedly  superior  to  timesharing)  is  also 
true  for  very  noisy  binary  symmetric  channels.  Since  timesharing  is  much  easier  to  imple¬ 
ment  than  broadcast  coding,  we  have  begun  a  serious  investigation  of  this  interesting  and 
unexpected  phenomenon. 

We  discovered  very  early  in  this  research  that  a  serious  sludy  of  very  noisy  broad¬ 
cast  channels  requires  a  thorough  understanding  of  very  noisy  (ordinary)  channels.  And 
although  there  is  some  published  research  on  this  topic,  we  have  found  nothing  in  the 
literature  which  is  quite  what  we  need.  Therefore,  in  [8],  we  completed  what  we  feel  is  the 


definitive  study  of  very  noisy  discrete  memoryless  channels  (DMC’s).  In  [8],  we  defined 
a  class  of  very  noisy  DMC’s,  where  the  noise  is  controlled  by  a  single  parameter  e  >  0, 
which  we  call  the  abstract  signal-to-noise  ratio.  We  found  that  DMC’s  fall  into  twr  dif¬ 
ferent  categories,  one  for  which  the  capacity  is  proportional  to  €,  and  the  other  for  which 
it  is  proportional  to  e2,  for  small  values  of  the  signal-to-noise  ratio  e.  We  have  developed 
algorithms  for  calculating  the  constant  of  proportionality,  for  both  classes  of  channels.  We 
feel  that  this  paper  will  prove  to  be  the  definitive  work  on  very  noisy  DMC’s;  in  any  case, 
it  is  just  what  we  need  for  our  study  of  very  noisy  broadcast  channels,  which  is  now  well 
underway. 

In  a  related  study,  we  have  been  making  an  information-theoretic  investigation  of  the 
problem  of  optimal  data  compression.  In  [9],  we  have  solved  an  outstanding  problem 
in  this  subject,  and  computed  the  worst-case  behavior  of  a  certain  class  of  quantization 
algorithms.  And  while  it  is  too  early  to  say  exactly  what  practical  importance  this  result 
may  eventually  assume,  it  is  a  nice  example  of  how  research  in  one  area  (in  this  case, 
communication  in  the  presence  of  severe  fading)  may  lead  to  results  in  another  (in  this 
case,  data  compression). 

In  summary,  the  research  supported  by  this  contract  is  closely  related  to  the  main¬ 
stream  of  modern  spread-spectrum  research,  but  contains  many  unique  features.  We  feel 
that  our  results  can  contribute  to  greatly  enhanced  U.S.  communications  security. 
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